This looks great, thanks!

FYI: I just rebased this to account for the changes in main.

Status update: all the test for the build_regex_from_schema function pass. The next step is exposing the to_regex function and making sure those tests pass as well. The test for to_regex have been commented out for now.

All tests pass 🙌 I'll clean up the code, remove todos and unwraps and then we can proceed for review.

Benchmark results

Additional questions for reviewers. The original python implementation exposed the to_regex:

def to_regex(
    resolver: Resolver, instance: dict, whitespace_pattern: Optional[str] = None
):

But as far as I can tell it's only used in tests and only consumed by the build_regex_from_schema function.
Should we leave it unexposed to python and not have bindings to it?

Similarly I left function get_schema_from_signature to the python side since it's so python specific and probably wouldn't make sense to have it exposed to other languages. Maybe we even should move it to outlines completely?

But as far as I can tell it's only used in tests and only consumed by the build_regex_from_schema function.
Should we leave it unexposed to python and not have bindings to it?

It can be a rather useful means of debugging (e.g. in an issue), so it's probably worth exposing at the Python level, but we can skip that for now if you want.

It can be a rather useful means of debugging (e.g. in an issue), so it's probably worth exposing at the Python level, but we can skip that for now if you want.

Okay that's good to know. For me we can keep it, no worries 👍

Had to rebase again for upstream fixes/changes.

Also, I'll provide a review shortly!

Thank you 🙌